﻿// P31 求逆序对个数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
给定一个长度为n的数组a，求a的逆序对个数。

逆序对的定义是一个二元组(ai,aj)，满足：i<j且ai>aj。

输入格式
一个整数n。(1≤n≤2×105 )

接下来一行n个整数表示数组a。(1≤ai≤109)

输出格式
一行输出一个结果。

样例输入1
复制代码
5
2 3 1 1 6
样例输出1
复制代码
4
解释：样例1中的逆序对为
(2,1),(2,1),(3,1),(3,1)，共4个。

提示
使用归并排序或树状数组，或采用CDQ分治。
*/

#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 